Large-scale finite state game engines
نویسندگان
چکیده
This paper presents a new model reduction technique that exploits large-scale, parallel precomputation to create interactive, real-time games with the visual fidelity of offline rendered films. We present an algorithm to automatically discretize a continuous game into a large finite-state machine that can be pre-rendered in the film world. Despite radical differences from existing game engines, our finite-state approach is capable of preserving important characteristics of continuous games including smooth animation, responsiveness to input, triggered effects and passive animation. We demonstrate our technique with a 30-second interactive game set in an award-winning short film.
منابع مشابه
Finite-State Machines for Mining Patterns in Very Large Text Repositories
The emergence of WWW search engines since the 1990s has changed the scale of many natural language processing applications. Text mining, information extraction and related tasks can now be applied to tens of billions of documents, which sets new efficiency standards for NLP algorithms. Finite-state machines are an obvious choice of a formal framework for such applications. However, the scale of...
متن کاملG-factor Portability in Game Development Using Game Engines
Many games today are developed using game engines. This development approach supports various aspects of portability. For example games can be ported from one platform to another and assets can be imported into different engines. The portability aspect that still remains underdeveloped and requires further examination is the complexity involved in porting a ‘game’ between game engines. In this ...
متن کاملGame AI: The Possible Bridge between Ambient and Artificial Intelligence
A critical role for the development of Ambient Intelligence will be played by Artificial Intelligence. Within its latest approach, Artificial Intelligence is considered as being embedded into an environment and measured by the success or failure of its interactions. The basic idea behind this approach is captured by the model of an intelligent agent: the agent receives information from the envi...
متن کاملCTF: State-of-the-Art and Building the Next Generation
Capture the flag (CTF) style events have become increasingly popular events for recruitment, training, evaluation, and recreation in the field of computer security. Today, there exists a vast array of CTF software; this software may be divided generally into game engines and challenge components. Game engines, which determine the overall style of the competition, can be categorized into those w...
متن کاملProcedural Planetary Multi-resolution Terrain Generation for Games
Terrains are the main part of an electronic game. To reduce human effort on game development, procedural techniques are used to generate synthetic terrains. However rendering a terrain is not a trivial task. Their rendering techniques must be optimal for gaming. Specially planetary terrains, which must account for precision and scale conversion. Multi-resolution models are best fit to planetary...
متن کامل